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(57) ABSTRACT 

In all wireless systems, the first operation that must take 
place at the receiver is the acquisition of the carrier and 
timing. OFDM systems are particularly sensitive to carrier 
offsets since these can introduce inter-carrier interference 
and loss of signal power. An algorithm, termed modulo-sub- 
carrier (ModSC), which can estimate the local oscillator 
oflset in a fast and efficient manner has been devised. The 
carrier offset can be brought to within one half the carrier 
spacing within 1 to 10 OFDM symbols. By inserting a null 
in the center carrier, carrier acquisition can be easily accom- 
plished by locating this null in the FFT bins at the receiver. 
The oflset of this null from the designed position indicates 
the local oscillator offset in units of number of sub-carriers. 
An additional carrier tracking algorithm is used to estimate 
the offset within one half the inter-carrier spacing. Together, 
the ModSC and carrier tracking algorithms completely esti- 
mate the local oscillator offset. 

28 Claims, 5 Drawing Sheets 
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ORTHOGONAL FREQUENCY DIVISION USA, Europe and Japan. It is also applicable to asymmetri- 

MULTIPLEXED (OFDM) CARRIER cal digital subscriber-line (ADSL) technology. 

ACQUISITION METHOD Other and further aspects of the present invention will 

become apparent during the course of the following descrip- 
5 tion and by reference to the attached drawings. 



FIELD OF THE INVENTION 



BRIEF DESCRIPTION OF THE DRAWINGS 



This invention relates to Orthogonal Frequency Division 

Multiplexed (OFDM) wireless systems and, more FIG. 1 is a block diagram illustrating an exemplary 

particularly, to carrier acquisition techniques in OFDM OFDM transmitter. 

systems. FIG. 2 is a block diagram illustrating an exemplary 



BACKGROUND OF THE INVENTION 



OFDM receiver. 
FIG. 3 is a block diagram illustrating the carrier acquisi- 

OFDM systems are becoming increasingly popular in t i on me thod of the present invention, 

broadcasting applications primarily because these systems JS FIG 4A niustrates an exemplary buffer containing an 

are robust against multipath propagation effects. Since band- OFDM symbol 

width capacity in these systems is limited, it is important to piG. 4B illustrates the contents of the buffer of FIG. 4A 

maximize such capacity by design. Currently, OFDM sys- c 

J.-.- i -i \ . . \- ■ I . in radian frequency, 

tems use additional pilot and/or synchronization signals to 7 «™*w • . a 1 * 

perform the initial acquisition of the carrier signal. In FIG - 4C ^strates an OFDM signal after digital-to- 

particular, one current technique uses training sequences analo S conversion and filtering. 

over two consecutive OFDM symbols. However, this tech- FIG. 5 illustrates the output spectrum of the transmitted 

nique cuts into the OFDM capacity, and for systems where signal. 

capacity is limited, this technique is inadequate Another DETAILED DESCRIPTION OF THE 

technique, known as the Beek-Sandell or Guard Interval 25 INVENTION 
Based (GIB) algorithm, is only able to distinguish within 

one half the inter-carrier spacing. This algorithm is thus The carrier acquisition method of the present invention is 

insufficient for estimating greater offsets which normally illustrated in connection with an exemplary OFDM system, 

occur at system startup. For example, in an OFDM system The technology referred to as "OFDM" is usually viewed as 

where the inter-carrier spacing is 4 KHz, the carrier is 2.3 3Q a collection of transmission techniques and is well-known in 

GHz and the local oscillator has an accuracy of 8 parts per the art. When applied in a wireless environment, such as 

million (ppm), the GIB algorithm can only estimate a 2 KHz radio broadcasting, the technology is referred to as OFDM, 

offset while greater offsets in the range of +/-16 KHz exist However, in a wired environment, the term discrete multi- 

at system startup. tone (DMT) is more commonly used. Although described in 

connection with an exemplary OFDM system in a wireless 

SUMMARY OF THE INVENTION 35 environment, it will be understood that the method of the 

The above-identified problems are solved and a technical present invention is equally applicable to a DMT system in 

advance is achieved in the art by providing a method and a wired environment. The functionality performed by the 

system for acquiring a local oscillator carrier offset. An transmitter and receiver sections of an exemplary OFDM 

exemplary method includes receiving a signal having at least 40 system are first described with reference to FIGS. 1 and 2, 

one spectral null inserted therein, locating a position of said respectively. The carrier acquisition method of the present 

spectral null in said signal, and using said position of said invention is then described with reference to FIG. 3. 

spectral null to estimate said local oscillator carrier offset. In Briefly, in the exemplary OFDM system, a digital signal 

contrast to the available technology, the present invention is is transmitted as a plurality of parallel sub -carriers (also 

a much simpler and efficient method of carrier acquisition 45 known as "bins"). Collectively, these sub -carriers are 

for OFDM systems having a limited bandwidth. In referred to as an OFDM "symbol". However, only some of 

particular, this technique does not require the use of addi- the sub-carriers of the OFDM symbol actually contain 

tional pilot signals and thus optimizes the use of available information about the signal. These sub -carriers are referred 

bandwidth. to herein as "active" sub-carriers; the remaining sub -carriers 

Carrier acquisition is accomplished in one embodiment of 50 arc nulled, or, in other words, are filled with zeroes, and thus, 

the present invention by estimating the initial local oscillator are referred to herein as "inactive" sub-carriers. An IFFT of 

carrier offset that is present at system startup. Estimating the a significantly longer length than the number of active 

local oscillator carrier offset is accomplished by inserting a sub-carriers is then used to encode the signal for transmis- 

spectral null at the center of the transmit spectrum, locating sion to an OFDM receiver. In particular, the IFFT length is 

the position of the null at the receiver and estimating the 55 maintained at twice the number of sub-carriers in order to 

offset using the position of the null. The spectral null is properly reproduce the highest frequency sub-carriers and 

inserted into the spectrum at the time when the Inverse Fast avoid the effects of aliasing. 

Fourier Transform (IFFT) is performed at the transmitter. At The design parameters associated with the exemplary 

the receiver, after the Fast Fourier Transform (FFT) is OFDM system include: total available bandwidth=F Hz; 

performed, the received signal demonstrates a weaker signal 60 over-sampling rate-O f ; number of active sub-carriers-N fl ; 

at the location of the spectral null, which either moves to the FFT length«N'*0 J sub-carriers; sampling durational,-^/ 

right or the left due to the local oscillator carrier offset. Thus, F)!(N*0^ seconds; inter-carrier spacing=F/N a Hz; guard 

knowing the inter-carrier spacing and the location of the null interval=L'*0 J samples; guard interval duration=T = 

in the received spectrum correctly estimates the local oscil- 1^*0/1^ seconds; useful symbol duration =T W =N„/F seconds; 

lator carrier offset. 65 and total symbol duration^T^Ty+Tg seconds. 

The present invention is applicable in all OFDM wireless When selecting values for these parameters, several Con- 
or wireline systems, and in particular, digital radio in the siderations should be borne in mind. First, the FFT length 
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(N*0 5 ) is preferably limited such that the maximum extracted from the signal with a timing recovery algorithm, 

expected Doppler rate of the OFDM system is smaller than Alternatively, in the OFDM system disclosed herein, the 

the sub-carrier spacing (i.e., F/NJ in order to minimize GIB algorithm provides the necessary timing information 

inter-carrier interference. Second the FFT length is prefer- mereb eliminating me need for a ate carrier 

ably much larger than the channel delay spread to minimize 5 ' ACt . u n-r .* • 1 . J 

inter-symbol interference. Third, as mentioned above, the recover y algonthm. After the FFT operation is completed, 

IFFT length is maintained at approximately twice the num- ^ null is located, and the sub-earner where the null was 

ber of sub-carriers (hence 2xover-sampling) in order to found is the carrier offset of the local oscillator, 

properly reproduce the highest frequency sub-carriers and Rcf now tQ ^ d ^ wherein ^ rcferencc 

avoid abasing effects. In addition, 10 numbers re fer to like parts, FIG. 1 is a block diagram 

tion (T ff ) is preferably greater than the maximum expected , 

delay spread of the channel to further minimize inter-symbol illustrating an exemplary OFDM transmitter. As shown m 
interference. Exemplary values for the foregoing system FIG - a random bit generator 100 is used to generate a 
parameters are: F-3.904 MHz; 0,=2xover-sarapling; digital data stream (i.e., I and Q pairs). The I and Q pairs are 
N fl =976 sub-carriers; N-1024 sub-carriers; FFT Length- 15 fed to a Pi/4 QPSK modulator 110 which generates an active 
2048 sub-carriers; 1^=122.1 nano-seconds; F/N fl =4 KHz; sub-carrier by mapping each I and Q pair to a QPSK 
L=84; T^=20. 51 micro-seconds; T u =250 micro -seconds; and constellation. Active sub-carriers from the modulator are 
T/-270.5 micro-seconds; carrier frequency-2.3 GHz; local then sent to a frequency interleaver 120 where they are 
oscillator accuracy =8 ppm. frequency interleaved over one OFDM symbol (i.e., N fl 
As will be discussed in detail hereinafter, a ModSC 20 sub -carriers or, in the exemplary embodiment, 976 sub- 
algorithm and a carrier tracking algorithm which can iden- carriers). In the exemplary embodiment, the frequency inter- 
tify a local oscillator carrier offset within one half the leaver 120 comprises a matrix of R rows and C columns 
inter-carrier spacing are used in accordance with the present where R=61 and 016 to accommodate the 976 active 
invention to determine the local oscillator carrier offset. The sub-carriers for each symbol. The sub-carriers are written 
ModSC algorithm is able to estimate large offsets that are 25 int0 tne ma tri x row by row and are read therefrom column 
multiples of the carrier spacing (4 KHz, 8 KHz, 12 KHz, etc. by column to effect the interleaving. The output of the 
in the exemplary OFDM system) which may occur at system frequency interleaver 120 (c[n], where, in the exemplary 
startup. Unlike the ModSC algorithm, the carrier tracking embodime nt, n-1 to 976 sub-carriers) is then fed to a 
algorithm is able to detect the carrier offset and correct the diff^ntial modulator 130. 
local oscillator even when the spectral null moves to the 30 

middle of the sub-carrier spacing. (The ModSC algorithm The output of the differential modulator 130 comprises 

disclosed herein has difficulty detecting the spectral null at complex elements d[n]=c[n]d[n-l], where, in the exemplary 

such a location.) Thus, if the local oscillator moves the embodiment, n=l to 976 active sub -carriers. The output of 

spectrum to the left or the right by one half the inter-carrier the differential modulator 130 for each symbol is then sent 

spacing (2 KHz in the exemplary OFDM system), the 35 to and stored in a buffer 140 of width equal to N*O f 

ModSC algorithm will not be able to detect the null at the sub-carriers. Thus, in the exemplary embodiment, the buffer 

output of the FFT. Once the offset moves sufficiently away 140 is 2048 sub-carriers wide. An exemplary buffer having 

from the middle of the sub-carrier separation, the ModSC 0 to 2047 i ocat i 0 ns is illustrated in FIG. 4A. The spectral 

algorithm can detect the integral part of the offset and nuU ^ inserted atthe center of the transmit spectrum by 

remove the inherent ambiguity equal to the inter-carrier 40 loading a zero complex value i n the first location 400 in the 

spacing (i.e, 4 KHz m the exemplary OFDM system) due to buffer m ( . ^ m=Q) ^ null fe use(J in me carrier 

the 2> penodiaty of the carrier tracking esUmate ^ metnod descri5ed herein . The next NJ2 loca- 

Therefore, *°^<F^^ tions 410 in buffer 140 are loaded with the samples corre- 

together in estimating the local oscillator carrier onset more . iL ^ . . ^ ^ ^ 

quickly and with greater accuracy than the carrier tracking 45 ^« to Set ot JV? ^ ™ b /™ n ™' ™ 6 *?* 
algorithm alone 67 63 (N*0,)-N a -1 locations 420 in buffer 140 are then padded 

The GIB algorithm is one such carrier tracking algorithm with zeros corresponding to the inactive sub-carriers. As will 

that is able to estimate the local oscillator carrier offset be discussed hereinafter, the insertion of zeros in these 

within one half the inter-carrier spacing. (2 KHz in the locations of the buffer 140 will facilitate using a larger IFFT 

exemplary OFDM system.) Accordingly, the GIB algorithm 50 size than the number of active sub-carriers thereby ensuring 

is the carrier tracking algorithm used in the exemplary that the highest frequency sub-carriers will be at least 

OFDM system. This algorithm is well known in the art and 2xover-sampled to eliminate the adverse effects of abiasing. 

is described by J. V.Beeketal, "ML Estimation of Time and Finally, the last fiJ2 locations 430 in the buffer 140 are 

Frequency Oflfeet in OFDM systems," IEEE Transactions on loaded with samples corresponding to the remaining or 

Signal Processing, vol. 45, no. 7 (July 1997), pp. 55 second set of N a /2 active sub-carriers. The contents of buffer 

1800-1805, which is incorporated herein by reference. 140 represents the OFDM symbol in the frequency domain. 

In the exemplary OFDM system, where the carrier is 2.3 In radian frequency, the 0th sub -carrier corresponds to 0 

GHz and the local oscillator accuracy is 8 ppm, carrier radians and the 2047'* sub-carrier corresponds to 2 pi 

offsets are in the range of +/-16 KHz. In accordance with the radians. This is illustrated by reference numeral 440 in FIG. 

carrier offset estimation method described herein, the 60 43. 
OFDM transmitter places a spectral null in the center of the 

transmit spectrum. (Other spectral nulls may also be inserted ^ of the b * ffer 140 are then transmitted to an 

within N a /2 active sub-carriers on either side of the central IFFT 150 for conversion from the frequency domain to the 

null and Spaced at distances at least 2 times the expected time domain. The IFFT 150 is of length N*O s . In the 

local oscillator carrier offset.) At the receiver, timing 65 exemplary embodiment, N and O s are 1024 and 2xover- 

information, which is used to align the signal and extract the sampling, respectively. The output of the IFFT 150 is the 

appropriate N*O s samples for the FFT operation, is time domain representation of the symbol as defined by: 
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estimate and correct the initial local oscillator carrier offset 

N >i and to resolve receiver timing for the OFDM signal in the 

s[k] = J Z M ' exp(y-2rr -n/(N • O s )) exemplary OFDM system. As shown in FIG. 3, the received 

**-N a n complex baseband OFDM samples 305 are rotated by the 

S integrated phase due to the local oscillator carrier offset in 
Thus, the output of the IFFT 150 will be time domain Symbol Rotator Module 310 which is represented in base- 
samples for N*0, sub-carriers or, in the exemplary band V ?• Ttefe samples are then sent to the GI 
embodiment, samples for 2048 sub-carriers. As discussed Removal Module 210 where the guard interval is removed, 
above, however, d[n] will equal zero for n=0 and for each of T^y are also fed to ^ GIB Timin g & Frequency Offset 
the (N"*0 J )-N B -1 inactive sub-carriers. Next, the N*0^ 10 Estimator Module 320, where the timing offset is calculated 
samples are sent to GI Insertion Module 160 where a guard prior to initiating the carrier acquisition system. Calculation 
interval of length L*0^ is added to the symbol. The guard of the timing offset prior to carrier acquisition is possible 
interval is an exact duplicate of the last L*0^ samples of the since the GIB algorithm gives good estimates of the timing 
OFDM symbol which gets prepended to the transmitted offset in the presence of very high local oscillator carrier 
symbol. In the exemplary embodiment, the length L of the 15 offsets (up to 4 or 5 carrier spacings). After the timing 
guard interval is 84 samples. Thus, the total length of the information is extracted from the GIB Timing & Frequency 
transmitted symbol is (N+L)*O y samples or, in the exem- offset Estimator Module 320 and sent to the GI Removal 
plary embodiment, 2,216 samples. Module 210, the samples are fed to the FFT 220, and the 

Next, the symbol is sent to a transmitter which includes a carrier acquisition process begins, 

digital-to-analog (D/A) converter operating at F f -N*(F/N fl ) 20 ^ first step in the ModS c algorithm 325 is the extrac- 

*0, Hz (in the exemplary embodiment, 8.192 MHz) and is tion of tne appropr i ate number of su b-carriers in the Extract 

converted from digital to analog. The D/A converter imposes Mo(Me 315 ^ extracted ^ ^.^^ bins have mte - 

a sin x/x spectrum onto each sub-carrier After D/A ^ifo ^ & rf sub -carrier having an index of 0. 

conversion, the Or sub-earner of the symbol will be located * , . - u n u - * ♦ a 

at 0 Hz and extend to 4 KHz, and the 2047* sub-carrier will ex * m P le > m * ^tem where 9 sub-carriers are extracted, 

be located at 8.188 MHz and extend to 8.192 MHz. 25 ^ ^-earner bins would have the following indices: -4, 

However, as is well known in the art, a digital signal 3 > 2 > }> °> 1> 2 » 3 > 4 - 

replicates itself every 2pi radians. Thus, the sample and hold 0nce the extraction operation is completed, the extracted 

function of the D/A converter will serve to filter out any FFT bins can be observed to locate the null, which indicates 

replicas of the symbol and retain only that portion of the the ModSC offset estimate. Specifically, the ModSC algo- 

symbol extending from -N*(F/NJ Hz to+N^F/NJ Hz (i.e., 30 rithm can only distinguish whether the local oscillator 

-4.096 MHz to +4.096 MHz in the exemplary OFDM carrier offset is an integer, i.e., . . . -2, -1, 0, 1, 2 . . . , 

system) for transmission to the OFDM receiver. However, sub -carriers off, which is equivalent to ... -8 KHz, -4 KHz, 

the energy content of the inactive sub-carriers is almost zero. 0 KHz, 4 KHz, 8 KHz ... in the exemplary OFDM system. 

Thus, the active sub-carriers will be transmitted such that, as While a per-sub-catrier based operation on all the available 

illustrated in FIG. 4C, the (f h sub-carrier will be located at 35 sub-carriers can be performed, it is unnecessary. The number 

0 Hz, the first set of NJ2 sub -carriers will be located from of per-sub-carriers that are needed depends on the parts per 

0 Hz to F/2 Hz and the second set of N fl /2 sub-carriers will million accuracy of the local oscillator and the carrier 

be located at -F/2 Hz to 0 Hz. frequency. In the exemplary OFDM system where the local 

FIG. 2 is a block diagram illustrating an exemplary oscillator accuracy is 8 ppm, the per-sub-carrier operations 

OFDM receiver. It will be understood that, in a wireless 40 can be constrained to sub -carriers: -4, -3, ... 0, ... 3, 4 

system, the receiver may be located in a handset, a base because 2*M+1 sub-carrier tracking can generally estimate 

station or the like. As shown in FIG. 2, samples correspond- +/-M*(F/N) (Hz). 

ing to the sub -carriers of the OFDM symbol are received by The absolute values of the extracted FFT outputs are then 

receiver 200 and converted from analog to digital. Next, the calculated on a per-sub-carrier basis in the Absolute Value 

guard interval is removed by GI Removal Module 210 to 45 Module 330. Because the location of the null is rendered 

obtain N*O f sub-carriers. The symbol is then sent to an FFT uncertain by channel noise and fading, the extracted FFT 

220 of length L^=N*0 J for conversion from the time domain outputs are preferably filtered on a per-sub-carrier basis to 

to the frequency domain. As discussed above, for purposes remove or mitigate the effects of the channel in the Filter 

of carrier acquisition, a null will be present in the center of Module 335. After the filtering operation, the sub-carrier 

the spectrum if the receiver is tuned to the transmit carrier. 50 with the least amount of energy is selected in the Minimum 

After the FFT is performed, the inactive sub-carriers are Energy Index Module 340 from the parallel outputs of the 

discarded by unused carrier removal module 225, and the filter. This minimum energy sub-carrier index is then sent to 

complex elements d[n] are sent to a differential demodulator the Edge Detector Module 345, which transmits the mini- 

230. Demodulation results in active sub -carriers c[n] d[n] mum energy sub-carrier index to the Carrier Frequency 

d*[n-l]. The active sub-carriers are then sent to a frequency 55 Change Module 360 when an edge is detected. In the Carrier 

de-interleaver 240 and thereafter to a QPSK demodulator Frequency Change Module 360, the minimum energy sub- 

250. After QPSK de-modulation, the digital bits are sent to carrier index is multiplied by the inter-carrier spacing 

a data sink 260 for application-specific processing. (which is 4 KHz in the exemplary OFDM system) to 

FIG. 5 is a chart illustrating the output spectrum of a determine the amount of carrier frequency change necessary, 
transmitted signal comprising the OFDM samples received 60 This is referred to herein' as the ModSC offset estimate, 
at the receiver of FIG. 2. The x-axis denotes the frequency. The Minimum Energy Index Module 340 also transmits 
Nine sub -carriers are shown with the spectral null in the the energy of the sub -carriers to the Average Energy Module 
central sub-carrier. In cases where there is a frequency offset 350, where the average energy of the remaining extracted 
of L*4 KHz, the spectral null will move from the central FFT outputs (i.e., excluding the minimum energy sub- 
sub-carrier to the Lth sub-carrier. 65 carrier) is calculated. The ratio of the average energy to the 

FIG. 3 illustrates the OFDM carrier acquisition method of minimum energy is then compared to a pre-determined 

the present invention. As discussed above, it is used to threshold in the Energy Comparison Module 355. When this 
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ratio is greater than the pre-determined threshold and an 
edge is detected in the Edge Detector Module 345, the 
Carrier Frequency Change Module 360 reports the ModSc 
offset estimate to the Adder 380. Otherwise, the ModSC 
algorithm indicates no change in carrier frequency. 

It may be desirable, however, to adjust the carrier fre- 
quency incrementally instead of all at once. Thus, a second 
threshold in the ModSC Frequency Module 365 may be used 
in determining how much to adjust the frequency calculated 
in the Carrier Frequency Change Module 360. For example, 
if the output of the Carrier Frequency Change Module 360 
indicates that the carrier offset is 8 KHz, one may want to 
change the carrier frequency by 4 KHz instead of the entire 
8 KHz. Thus, on the next pass through the ModSC and GIB 
algorithms, the carrier offset would only be 4 KHz off. 

Returning to the GIB Timing & Frequency Offset Esti- 
mator Module 320, the frequency estimate therefrom is in 
the range of -0.5 to 0.5, where 0.5 corresponds to F/(2* Nj 
and -0.5 corresponds to -F/(2*N fl ) (2000 Hz and -2000 Hz, 
respectively, in the exemplary OFDM system). This GIB 
estimate is then sent through the Update Module 370, where 
it is multiplied by the pre-set update rate (Urate). A full scale 
update rate is F/(2*NJ (2000 in the exemplary OFDM 
system). For an update rate where only a portion of the 
estimate is used, the full scale update rate is multiplied 
proportionally. For example, if only 10% of the estimate is 
desired, Urate-(0.1)*F/(2*N>200. 

The output of the Update Module 370 proceeds through a 
Filter 375 to the Adder 380, where it is added to the ModSC 
offset estimate (received from the ModSC algorithm) in 
calculating the final carrier adjustment needed. This adjust- 
ment is then sent into an Accumulator 385, where the values 
coming into it are accumulated. The accumulation process is 
mathematically represented as f(n)=f(n-l)+in(n), with f(0)« 
0. The accumulated values are then sent to the Output 
Module 390, where they are multiplied by 2* pi and divided 
by the sampling rate, 1/t,, of the system and then up sampled 
by the total length of the transmitted symbol. In the exem- 
plary OFDM system, the sampling rate equals 8.192 MHz, 
the inputs are multiplied by 2*pi/8.192e6 and the total length 
of the transmitted symbol is 2216. Thus, the Output Module 
390 up-samples one sample to 2216 samples. These samples 
then proceed to the Integrator 395, where they are accumu- 
lated and added together. Thus, the output of the Integrator 
is expressed 

n-l 

out(rt) = y^iajk). 

1=0 

The output is supplied to the Symbol Rotator Module 310 as 
referred to above. In accordance with the present 
invention, ModSC algorithm and GIB algorithm together 
can identify the total frequency offset more efficiently and 
accurately than a carrier tracking algorithm alone. 

This technique is also suitable for fading multi-path 
channels. As is well-known, the coherence bandwidth is 
proportional to the inverse of the channel delay spread. For 
a well devised acquisition system, the 9 central sub -carriers 
(or fewer) can be assumed to experience almost the same 
fades, and therefore the comparison for the detection of the 
minimum energy sub-carrier can be made quite insensitive 
to the frequency response of the channel. In addition, the 
filtering operation that follows the FFT can be designed to 
mitigate the channel variability due to fading. 

In sum, the OFDM carrier acquisition method and system 
of the present invention estimates the carrier offset quickly 
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and accurately. The system does not require any additional 
synchronization symbols and employs the entire bandwidth 
to transmit information. In addition, it is a robust acquisition 
system which has been proven to work well in highly 
5 dispersive channels. 

The many features and advantages of the present inven- 
tion are apparent from the detailed specification, and thus, it 
is intended by the appended claims to cover all such features 
and advantages of -the invention which fall within the true 
10 spirit and scope of the invention. 

Furthermore, since numerous modifications and varia- 
tions will readily occur to those skilled in the art, it is not 
desired that the present invention be limited to the exact 
construction and operation illustrated and described herein, 
15 and accordingly, all suitable modifications and equivalents 
which may be resorted to are intended to fall within the 
scope of the claims. 

What is claimed is: 

1. A method for , acquiring a local oscillator carrier offset 
20 in a communications system comprising: 

receiving a signal having at least one spectral null inserted 
therein; 

locating a position of said spectral null in said signal; and 
using said position of said spectral null to estimate said 
25 local oscillator carrier offset. 

2. The method according to claim 1, wherein said signal 
is an OFDM signal. 

3. The method according to claim 1, wherein said signal 
is a DMT signal. 

30 4. The method according to claim 1, wherein said steps of 
locating a position of said spectra] null and using said 
position to estimate said local oscillator carrier offset 
includes; 

extracting a plurality of sub -carriers of said signal after an 
35 FFT operation; 

determining a minimum energy sub-carrier of said plu- 
rality of sub-carriers; 

calculating an average energy of said plurality of sttb- 
carriers, excluding an energy of said minimum energy 
40 sub -carrier; 

comparing a ratio of said average energy and said energy 
of said minimum energy sub-carrier to a predetermined 
threshold; 

45 multiplying an index of said minimum energy sub -carrier 
by an inter-carrier spacing to generate a result; and 
adding said result to a carrier tracking estimate. 

5. The method according to claim 4, wherein said carrier 
tracking estimate is generated by a carrier tracking algorithm 

50 capable of identifying said carrier tracking estimate within 
one half the inter-carrier spacing. 

6. The method according to claim 4, wherein said carrier 
tracking estimate is generated by a GIB algorithm. 

7. The method according to claim 1, further comprising 
55 correcting for said local oscillator carrier offset. 

8. The method according to claim 7, wherein said cor- 
recting is accomplished by changing a carrier frequency by 
said carrier offset. 

9. The method according to claim 1, wherein said carrier 
60 offset is estimated by 

extracting a plurality of sub-carriers of said signal after an 
FFT operation; 

determining a minimum energy sub-carrier of said plu- 
rality of sub-carriers; 
65 calculating an average energy of said plurality of sub- 
carriers, excluding an energy of said minimum energy 
sub-carrier; 
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comparing a ratio of said average energy and said energy 
of said minimum energy sub -carrier to a first predeter- 
mined threshold; 

multiplying an index of said minimum energy sub-carrier 
by an inter-carrier spacing to generate a result; and 

adding to a carrier tracking estimate a lesser of said result 
and a predetermined amount less than or equal to a 
second predetermined threshold. 

10. The method according to claim 9, wherein said carrier 
tracking estimate is generated by a carrier tracking algorithm 
capable of identifying said carrier tracking estimate within 
one half the inter-carrier spacing. 

11. The method according to claim 9, wherein said carrier 
tracking estimate is generated by a GIB algorithm. 

12. A method for enabling a receiver to acquire a local 
oscillator carrier oflset comprising: 

transmitting a signal having at least one spectral null 
inserted therein for use by a receiver in acquiring a 
local oscillator carrier oflset. 

13. The method according to claim 12, wherein said signal 
is an OFDM signal. 

14. The method according to claim 12, wherein said signal 
is a DMT signal. 

15. A communications system comprising: 

a receiver for receiving a signal having at least one 

spectral null inserted therein; 
means for locating a position of said spectral null in said 

signal; and 

means for using said position of said spectral null to 
estimate said local oscillator carrier offset. 

16. The communications system according to claim 15, 
wherein said signal is an OFDM signal. 

17. The communications system according to claim 15, 
wherein said signal is a DMT signal. 

18. The communications system according to claim 15, 
further comprising: 

a transmitter for transmitting a signal having at least one 
spectral null inserted therein. 

19. The communications system according to claim 18, 
wherein said signal is an OFDM signal. 

20. The communications system according to claim 18, 
wherein said signal is a DMT signal. 



10 



20 



30 



35 



21. A communications system comprising: 

a transmitter for transmitting a signal having at least one 
spectral null inserted therein for use by a receiver in 
acquiring a local oscillator carrier offset. 

22. The communications system according to claim 21, 
wherein said signal is an OFDM signal. 

23. The communications system according to claim 21, 
wherein said signal is a DMT signal, 

24. An apparatus for acquiring a local oscillator carrier 
offset, comprising: 

a memory device having embodied therein information 
relating to local oscillator carrier offset calculations; 
and 

a processor in communication with said memory device, 
said processor configured to receive a signal having at 
least one spectral null inserted therein, locate a position 
of said spectral null in said signal, and estimate said 
local oscillator carrier offset using said position of said 
spectral null. 

25. An apparatus according to claim 24, wherein said 
signal is an OFDM signal. 

26. An apparatus according to claim 24, wherein said 
signal is a DMT signal. 

27. A method for acquiring a local oscillator carrier offset, 
comprising: 

receiving a signal; 

converting said signal from a time domain to a frequency 
domain; 

locating a position of a spectral null in said converted 
signal; and 

using said position of said spectral null to estimate said 
local oscillator carrier offset. 

28. A method for enabling a receiver to acquire a local 
oscillator carrier offset comprising: 

adding a spectral null to a frequency domain representa- 
tion of a signal for use by a receiver in acquiring a local 
oscillator carrier offset; and 

converting said frequency domain representation of said 
signal to a time domain representation of said signal for 
transmission to said receiver. 
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